An Improved Algorithm for RNA Secondary Structure Prediction
نویسندگان
چکیده
منابع مشابه
A n2 RNA Secondary Structure Prediction Algorithm
Several state-of-the-art tools for predicting RNA secondary structures have worst-case time and space requirements of O(n3) and O(n2) for sequence length n, limiting their applicability for practical purposes. Accordingly, biologists are interested in getting results faster, where a moderate loss of accuracy would willingly be tolerated. For this reason, we propose a novel algorithm for structu...
متن کاملA statistical sampling algorithm for RNA secondary structure prediction.
An RNA molecule, particularly a long-chain mRNA, may exist as a population of structures. Further more, multiple structures have been demonstrated to play important functional roles. Thus, a representation of the ensemble of probable structures is of interest. We present a statistical algorithm to sample rigorously and exactly from the Boltzmann ensemble of secondary structures. The forward ste...
متن کاملA Bayesian Statistical Algorithm for RNA Secondary Structure Prediction
A Bayesian approach for predicting RNA secondary structure that addresses the following three open issues is described: (1) the need for a representation of the full ensemble of probable structures; (2) the need to specify a fixed set of energy parameters; (3) the desire to make statistical inferences on all variables in the problem. It has recently been shown that Bayesian inference can be emp...
متن کاملA Progressive Folding Algorithm for RNA Secondary Structure Prediction
RNA secondary structure prediction is an area where computational techniques have shown great promise. Most RNA secondary structure prediction algorithms use dynamic programming to compute a secondary structure with minimum free energy. Energy minimization algorithms are less accurate on larger RNA molecules. One potential reason is that larger RNA molecules do not fold instantaneously. Instead...
متن کاملRNA Secondary Structure Prediction.
In this unit, protocols are provided for predicting RNA secondary structure with the user-friendly RNAstructure desktop computer program and the RNAstructure Web server. The minimum free energy structure and a set of suboptimal structures with similar free energies are predicted. Prediction of high-affinity oligonucleotide binding sites to a structured RNA target is also presented. © 2016 by Jo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BRICS Report Series
سال: 1999
ISSN: 1601-5355,0909-0878
DOI: 10.7146/brics.v6i15.20072